Zeros of Random Tropical Polynomials, Random Polytopes and Stick-breaking

نویسنده

  • FRANCOIS BACCELLI
چکیده

For i = 0, 1, . . . , n, let Ci be independent and identically distributed random variables with distribution F with support (0,∞). The number of zeros of the random tropical polynomials T fn(x) = mini=1,...,n(Ci + ix) is also the number of faces of the lower convex hull of the n + 1 random points (i, Ci) in R. We show that this number, Zn, satisfies a central limit theorem when F has polynomial decay near 0. Specifically, if F near 0 behaves like a gamma(a, 1) distribution for some a > 0, then Zn has the same asymptotics as the number of renewals on the interval [0, log(n)/a] of a renewal process with inter-arrival distribution − log(Beta(a, 2)). Our proof draws on connections between random partitions, renewal theory and random polytopes. In particular, we obtain generalizations and simple proofs of the central limit theorem for the number of vertices of the convex hull of n uniform random points in a square. Our work leads to many open problems in stochastic tropical geometry, the study of functionals and intersections of random tropical varieties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Domain of attraction of normal law and zeros of random polynomials

Let$ P_{n}(x)= sum_{i=0}^{n} A_{i}x^{i}$ be a random algebraicpolynomial, where $A_{0},A_{1}, cdots $ is a sequence of independent random variables belong to the domain of attraction of the normal law. Thus $A_j$'s for $j=0,1cdots $ possesses the characteristic functions $exp {-frac{1}{2}t^{2}H_{j}(t)}$, where $H_j(t)$'s are complex slowlyvarying functions.Under the assumption that there exist ...

متن کامل

On Classifications of Random Polynomials

 Let $ a_0 (omega), a_1 (omega), a_2 (omega), dots, a_n (omega)$ be a sequence of independent random variables defined on a fixed probability space $(Omega, Pr, A)$. There are many known results for the expected number of real zeros of a polynomial $ a_0 (omega) psi_0(x)+ a_1 (omega)psi_1 (x)+, a_2 (omega)psi_2 (x)+...

متن کامل

Random Polynomials with Prescribed Newton Polytope

The Newton polytope Pf of a polynomial f is well known to have a strong impact on its behavior. The Kouchnirenko-Bernstein theorem asserts that even the number of simultaneous zeros in (C∗)m of a system of m polynomials depends on their Newton polytopes. In this article, we show that Newton polytopes further have a strong impact on the distribution of mass and zeros of polynomials, the basic th...

متن کامل

Expected Discrepancy for Zeros of Random Polynomials

We study asymptotic clustering of zeros of random polynomials, and show that the expected discrepancy of roots of a polynomial of degree n, with not necessarily independent coefficients, decays like √ logn/n. Our proofs rely on discrepancy results for deterministic polynomials, and order statistics of a random variable. We also consider the expected number of zeros lying in certain subsets of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014